La evolución de patrones bicolor

Resumen:

El teorema de Ramsey nos dice que, siempre que n sea suficientemente grande, si coloreamos todas las aristas de una gráfica completa de n vértices de rojo o azul, inevitablemente se formará una gráfica completa monocromática (solo roja o solo azul) con t vértices. Por otro lado, el Teorema de Turán nos dice que, si una gráfica tiene cierto mínimo número de aristas, entonces ésta contendrá una subgráfica completa con t vértices. Relacionado con estos dos problemas, estudiaremos cómo, saturando más y más de ambos colores en una coloración de las aristas de la gráfica completa, van emergiendo ciertos patrones bicolor muy particulares que encontraremos en toda coloración con esas características.

Unirse a la reunión Zoom
https://vc-cudi.zoom.us/j/81162600538

ID de reunión: 811 6260 0538

Compartir este seminario